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Abstract 

We give some sufficient conditions for a predicate P in a complete 
theory T to be "stably embedded". Let V be P with its "induced 0- 
definable structure". The conditions are that V (or rather its theory) 
has finite thorn rank, P has NIP in T and that P is stably 1-embedded 
in T. This generalizes a recent result of Hasson and Onshuus j3] which 
deals with the case where P is o-minimal in T. Our proofs make use of 
the theory of strict nonforking and weight in NIP theories (|5J, [5]). 

1 Introduction and preliminaries 

The notion of "stable embeddedness" of a predicate (or definable set) in a 
theory (or structure) is rather important in model theory, and says roughly 
that no new structure is added by external parameters. The current paper is 
somewhat technical, and heavily influenced by [I] on the stable embeddability 
of o-minimal structures, which we wanted to cast in a more general context. 

Stable embeddedness usually refers to a structure M which is inter- 
pretable (without parameters) in another structure N, and says that any 
subset of M n which is definable, with parameters, in N, is definable, with 
parameters in M. I prefer to think of the universe of M as simply an 0- 
definable set P in N, and to say that P is stably embedded in N if every 
subset of P n which is definable (in N) with parameters, is definable (in N) 
with parameters from P. See below. 
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So our general framework is that of a complete theory T in language L and 
a distinguished predicate or formula or sort P(x). We work in a saturated 
model N of T, and let P also denote the interpretation of P in N. Unless 
we say otherwise, "definability" refers to definability with parameters in the 
ambient structure N. We will also discuss the notion "P is stable in N" just 
to clarify current notation and relationships. 

Definition 1.1. (i) P is stable in T (or in N) if there do NOT exist a 
formula <p(x,y) (where x is a tuple of variables each of which is of sort P, 
and y is an arbitrary tuple of variables) and di C P and hi G N eq for i < u> 
such that N \= <p(di, bj) iff i < j . 

(ii) P is NIP inT (or N) if there do NOT exist <f>(x,y) (with same proviso as 
before) and di C P for i < u and b s G N eq for s C u such that N \= <p(di, b s ) 
iff its- 

(Hi) P is stably embedded inT (or N) if for all n every subset of P n which 
is definable in N with parameters, is definable in N with parameters from P. 
(iv) P is 1-stably embedded, if (Hi) holds for n = 1. 

We let V denote the structure whose universe is P and whose basic re- 
lations are those which are 0-definable in N. Note that if P is NIP in N 
and V is the structure with universe P and relations all subsets of various 
P n which are 0-definable in N, then Th(V) has NIP too. Of course if T 
(= Th(N)) has NIP then P has NIP in N, and even in this case there are 
situations where P is not stably embedded in N. For example when T is the 
theory of dense pairs of real closed fields and where P is the bottom model. 

Remark 1.2. (i) For P to be stable in N it is enough that Definition 1.1 (i) 
holds in the case where x is a single variable x ranging over P. Likewise for 
P being NIP in N and Definition 1.1(H). Also if P is stable in N then it is 
NIP in N. 

(ii) Suppose that < is a distinguished ^-definable total ordering on P. Define 
P to be o-minimal in N if every definable (in N , with parameters) subset 
of P is a finite union of intervals (with endpoints in P together with plus 
or minus oo) and points. Then IF P is o-minimal in N then it is 1-stably 
embedded in N AND has NIP in N. 
(Hi) If P is stable in N then P is stably embedded in N. 

Comments, (i) (for P being NIP in T) and (ii) were already mentioned in 
an earlier draft of jl]. For (i) the point is that well-known results reducing 
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stability and NIP to the case of formulas 4>{x, y) where x ranges over ele- 
ments rather than tuples, adapt to the current "relative" context, (iii) is also 
well-known. 

We now discuss the finite thorn rank condition. There is an extensive theory 
in place around rosy theories and [/-thorn-rank (e.g. [6|). From this point 
of view, a theory T" has "finite rank" if T' is rosy and there is a finite bound 
on the [/-thorn-ranks of types in any given imaginary sort. If T' is 1-sorted 
it suffices to have a bound on the U -thorn-ranks of types of elements in the 
home sort. See j3] for more details on this point of view. We will now give an 
equivalent abstract definition which is the one we will work with and which 
does not need any acquaintance with rosy theories and/or thorn forking. In 
the following X" is a complete theory, a, b,c, .. range over possibly imaginary 
elements of a saturated model of T" and A,B,C, .. range over small sets of 
imaginaries from such a model. 

Definition 1.3. We say that T' has finite rank if there is an assignement 
to every a,B of a nonnegative integer rk(a/B), depending only on tp(a,B) 
with the following properties: 

(i) rk(a, b/C) = rk(b, a/C) = rk(a/b, C) + rk(b/C), 

(ii) rk(a/B) = iff a E acl{B), 

(iii) for any a and B C C ', there is a' such that tp(a ; /B) = tp(a/B) and 
rk(a'/C) =rk(a/B), 

(iv) for any (imaginary) sort Z there is a finite bound on rk(a) for a E Z. 

If T' is a finite rank theory then we obtain a good notion of independence 
by defining a to be independent from B over C if rk(a/BC) = rk(a/C). Of 
course an o-minimal theory is an example. 

We can now state our main result, reverting to our earlier notation (T,P,V, 
etc.). 

Theorem 1.4. Suppose that Th(V) is finite rank, P has NIP in T and P 
is 1st ably embedded in N . Then P is stably embedded in N. 

Our previous discussion shows that if P is o-minimal in T then all the hy- 
potheses of Theorem 1.4 are satisfied. Let us note immediately that Theorem 
1.4 needs the Ll NIP in iV" hypothesis on P. For example let iV be the struc- 
ture with two disjoint unary predicates P, Q, and a random bi-partite graph 
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relation R between P^ (unordered pairs from P) and Q. Then one checks 
that P is 1-stably embedded in N but not stably embedded. 

Hrushovski suggested the following example showing that the finite rank 
hypothesis is needed. Let T be some completion of the theory of proper 
dense elementary pairs of algebraically closed valued fields Fi < F 2 , which 
have the same residue field and value group. Then F\ is 1-stably embedded 
in F 2 . But if a e F 2 \ F x , then the function taking x G F\ to v (x — a) cannot 
be definable with parameters from Fi. 

Thanks to Ehud Hrushovski and Alf Onshuus for helpful comments, sugges- 
tions, and discussions. 

2 Forking 

In this section we fix a complete theory T and work in a saturated model M. 
As usual A,B,.. denote small subsets of M. Likewise for small elementary 
substructures M, Mq etc. a, b,.. usually denote elements of M eq unless we 
say otherwise. Likewise for variables. Dividing and forking are meant in 
the sense of Shelah. Namely a formula 4>(x, h) divides over A if some A- 
indiscernible sequence (<j>(x, bi) : i < u) (with b = b) is inconsistent. And 
a partial type forks over A if it implies a finite disjunction of formulas each 
of which divides over A. By a global type we mean a complete type over M 
(or over a sufficiently saturated M). Note that for a global type p(x), p does 
not fork over A iff p does not divide over A (i.e. every formula in p does not 
divide over A). Also any partial type does not fork over A if and only if it 
has an extension to a global type which does not divide (fork) over A. Let 
Mo denote a small model (elementary substructure of M). 

Fact 2.1. (i) Suppose that T has NIP. Let p(x) be a global type. Then p 
does not fork over Mq if and only if p is AutiM / Mq) -invariant, 
(ii) If the global type p(x) is Aut(M /Mq) -invariant, and (a^ : i < to) are such 
that a n+ i realizes p\(Moao..a n ) for all n, then (a^ : i < u>) is indiscerinible 
over Mq and its type over Mq depends only on p. (a, : i < oS) is called a 
Morley sequence in p over Mq. 

Comment, (i) appears explicitly in [lj, and also in [5] but is implicit in [8]. 
(ii) is well-known, but see Chapter 12 of [7] for a nice account. 
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Definition 2.2. (i) Let p(x) be a global type (or complete type over a satu- 
rated model), realized by c. We say that p strictly does not fork over A if p 
does not fork over A and tp(M/Ac) does not fork over A (namely for each 
small B containing A and realization d of p\B, tp(B/Ac) does not fork over 
A). 

(ii) Let A C B, and p(x) G S(B). Then p strictly does not fork over A (or 
p is a strict nonforking extension of p\A) if p has an extension to a global 
complete type q(x) which strictly does not fork over A. 

Fact 2.3. Assume that T has NIP and let Mq be a model. 

(i) For any formula b), b) divides over Mq iff (fi(x, b) forks over Mq. 

(ii) Any p(x) G S(Mq) has a global strict nonforking extension. 

(Hi) Suppose p(x) is a global complete type which strictly does not fork over 
M . Let (q : i < uj) be a Morley sequence in p over Mq. Suppose (f>(x, c ) 
divides over M (where (f>(x,y) is over Mq). Then {0(x,Cj) : i < u} is 
inconsistent. 

Proof. This is all contained in |2J, where essentially only the property NTP 2 
(implied by NIP) is used, (i) is Theorem 1.2 there (as any model is an 
"extension base" for nonforking). (ii) is Theorem 3.29 there. And (hi) is 
Claim 3.14 there. 

Corollary 2.4. Suppose that T has NIP and Mq is a model of cardinality 
k > \T\. Let q(y) be a global complete type which strictly does not fork over 
Mq and let (c a : a < k. + ) be a Morley sequence in q over Mo. Then for any 
(finite) tuple a, there is a < k + such that tp(a/M c a ) does not fork over Mq. 

Proof. Suppose not. So, using Fact 2.3(i), for each a there is some formula 
</> a (x, y) with parameters from M such that |= Q (a, c a ) and <f) a (x, c a ) divides 
over Mq. As M has cardinality k > |T| there is <ft(x,y) over M and Oq < 
ai < a 2 < ... < k + such that (f>(x,y) = 4> at (x,y) for all i < u. By Fact 2.3 

(iii) {4>{x, c ai ) : i < u>} is inconsistent, which is a contradiction as this set of 
formulas is supposed to be realized by a. 

Some remarks are in order concerning the notions introduced above and 
the last corollary. Strict nonforking in the NIP context was introduced by 
Shelah [5] (where the study of forking in NIP theories was also initiated) 
and all the results above are closely connected in one way or another with 
Shelah's work. A version of Corollary 2.4, which on the face of it is incorrect 



5 



due possibly to typographical errors, appears in [8J as Claim 5.19. A better 
version of Corollary 2.4 appears in [9]. 

3 Proof of Theorem 1.4 

We revert to the context of section 1, and Theorem 1.4. Namely T is an 
arbitrary theory, N a saturated model, and P a 0-defmable set in N. As 
there V is the structure with universe P and relations subsets of various P n 
which are 0-defmable in N. So if for example a and b are tuples from P 
(or even from V eq ) which have the same type in V then they have the same 
type in N. We will assume that Th(V) is finite rank, as in Definition 1.3. 
We assume that P has NIP in N (from which it follows that any sort in 
V eq has NIP in N and also the structure V has NIP in its own right). 
We also assume that P is 1-stably embedded in N. Note that any sort (or 
definable set) in V eq is also a sort (or definable set) in N eq . If S is a sort 
of V eq , and X is a subset of S which is definable (with parameters) in N, 
we will say, hopefully without ambiguity, that X is coded in P if X can be 
defined in N with parameters from P, which is equivalent to saying that 
a canonical parameter for X can be chosen in V eq , and is also of course 
equivalent to saying that X is definable with parameters in the structure V. 
Our aim is to prove that for any n, any subset of P n definable in N is coded 
in P. The 1-stable embeddedness of P states that any subset of P definable 
with parameters in N is coded in P. We first aim towards the following key 
proposition, which extends this to definable functions on P. 

Proposition 3.1. Let Z be a sort in V eq . Let f : P — )■ Z be a function 
definable in N. Then f is coded in P. 

Proof of Proposition 3. 1 . 

This will go through a couple of steps. The first is an adaptation of ideas 
from jl], using just the finite rank hypothesis on V: 

Lemma 3.2. (In the situation of Proposition 3.1) There is a relation R(x,z) 
which is definable in N with parameters from P, and some k < u, such that 
N |= (Vx G P)(R(x, f(x)) A (3^ k z G Z)R(x, z)) 

Proof. Note that we are free to add parameters from P to the language (but 
not, of course, from outside P). We try to construct G P, h G Z for i < uj 
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such that 

(i) a n acl((ai,bi) i<n ), 

(ii) b n = f(a n ), and 

(iii) b n <£ acZ((a i 6 i ) i<n ,a n ). 

If at stage n we cannot continue the construction it means that for all a G P 
such that a ^ acl((a,ibi)i <n , f(a) G acl((aibi)i <n ,a). Compactness will yield 
the required relation R(x,z) (defined with parameters from P). 
So we assume that the construction can be carried out and aim for a contra- 
diction. We now work in the finite rank structure P. Note that rk(a n b n /(a,ibi)i <n ) > 
1 for all n and moreover there is a finite bound to rk(a n b n ) as n varies. 
Choose minimal s > 1 such that for some m, for infinitely many n > m, 
rk(a n b n / (aibi)i< m ) = s. It is then easy to find m < i < ii < .. such that for 
all j, 

rk(ai j ,bi j /aQ,b Q ,..,a m ,b m ,a io ,b io , .., a^, fc^.J = rk(a id , biJa Q , b , ..,a m ,b m ) = 
s. 

So after adding constants (in P) for ao, bo, .., a m , b m , thinning the sequence, 
and relabelling, we have 

(iv) rk(a n ,b n ) = rk(a n b n / '(aA)?<n) = s > 1 for all n, which means that 

(v) {(a Q bo), (ai&i), (02^2), ••••} is an "independent" set of tuples. 

Of course we still have that a, ^ ac/(0), fej ^ acl(aj) for all 2, as well as 
b{ = f(di) for all i. Now / is definable in N with some parameter e so let us 
write / as f e to exhibit the dependence on e. 
Claim. For each S C u there are bf G Z for i < 00 such that 

(a) For « G w, i G 5 iff 6f = 

(b) tp{{aibi) i<u] ) =tp((aibf)i <u ). 

Proof of claim. Fix n S. By (v) above, rk(b n /a n , (aA)i^n) > 0, so let 6^ be 
such that tp(b%/a n , (aA)#n) = tp(b n /a n , (aA)#n) and rk(b^/(aibi) i<UJ ) > 0. 
So we see that tp((a n b n ), (aA)^ n ) = tp(a n b%), (aA)#n) and 6f 7^ fo n . Iterate 
this to obtain the claim. 

By (b) of the claim, and automorphism, for each S C w, there is es such that 
fe s ( a n) = fcf for all n <E u. By (a) of the claim, we have that f es ( a n) = iff 
n E S. This contradicts P having JV7P in T, and proves Lemma 3.2 

Note that if Th(V) had Skolem functions, or even Skolem functions for "al- 
gebraic" formulas, we could quickly deduce Proposition 3.1 from Lemma 3.2. 
(And this is how it works in the o-minimal case.) Likewise if we can choose 
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R in Lemma 3.2 such that k — 1, we would be finished. So let us choose 
R in Lemma 3.2 such that k is minimized, and work towards showing that 
k — 1. Here we use nonforking in the NIP theory Th(V). Let us fix a small 
elementary substructure M of V which contains the parameters from R. So 
for any a E P, f(a) E acl(M , a), and this will be used all the time. 

Lemma 3.3. There is a finite tuple c from V eq such that whenever a E P 
and b = f(a) and tp(a/M c) does not fork over M (in the structure V) then 
b G dcl(M ,c,a) (in V or equivalently in N). 

Proof. Let us suppose the lemma fails (and aim for a contradiction). We will 
first find inductively a n ,b n ,d n for n < u such that writing c n = (a n ,b n ,d n ) 
we have 

(i) a n G P,b n ^ d n are in Z and b n = f(a n ). 

(ii) tp(a n b n I 'M c . .c n _i) does not fork over M , and 

(iii) tp(a n b n /M c ...c n _ 1 ) = ip(a n d n /M c ...c n _i). 

Suppose have found Oj,6j,dj for i < n. Put c = c ...c n _i (so if n — 0, c 
is the empty tuple.) As the claim fails for c, we find a G P, such that 
f(a) = b, tp(a/Moc) does not fork over Mq, and b ^ dcl(Moca). Noting that 
b G acl(Mo,a) we also have that tp(ab/Moc) does not fork over Mq. Let d 
realize the same type as b over M ca with d ^ b. Put a n = a, b n = b, d n = d. 
So the construction can be accomplished. 

Claim. Let S C w. Define g n = 6 n if n G 5 and g n = d n if n S. Then 
tp({a>igi)i<u>/M ) = tp((aibi) i<u) /M Q (in P or equivalently in iV). 
Proof of claim. Assume, by induction, that 

(*) tp((aigi) i<n /Mo) = tp((aibi) i<n /M ), 

and we want the same thing with n + 1 in place of n. By (iii) above it suffices 
to prove that tp((aigi) i<n (a n b n )/M Q ) = tp((aibi) i<n (a n b n ) / 'M Q ). This is true 
by (*) and Fact 2.1 (i) . (Namely as tp(a n b n /M c) does not fork over M it has 
a global complete extension q say which does not fork over M so by 2.1 (i) 
q is fixed by automorphisms which fix Mq pointwise. So whether or not a 
formula <f>(x, z, d) say is in q or not depends just on tp(d/Mo), so the same is 
true for tp(a n b n / 'Mqc) .) The claim is proved. 

As earlier we write / as f e where e is a parameter in iV over which / is 
defined. By the claim, and automorphism, for each S C u> we can find es 
in iV such that f es ( a i) — 9% f° r an i < oj. In particular, as di ^ bi for all 
i, f es {ai) = bi if and only if i G S, showing that P has the independence 
property in N, a contradiction. Lemma 3.3 is proved. 
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We now complete the proof of Proposition 3.1 by showing that k — 1. Let 
us assume k > 1 and get a contradiction. Let c G P ei3 be as given by the 
Lemma 3.3. Then, (by the previous two lemmas), whenever a G P and 
tp(a/M c) does not fork over M , THEN there is d G Z such that \= R(a, d) 
and d G dcl(M ,a,c). Note that / is not mentioned here, so this statement 
is purely about V . Hence: 

(*) whenever d G V has the same type over Mo as c, then whenever a G P 
and tp(a/Moc') does not fork over Mo then d G dcl(Mo, a, c) for some d E Z 
such that |= R(a,d). 

We work in P. By Fact 2.3 (ii) let g(y) be a global strict nonforking extension 
of tp(c/M ), and let (c a : i < \T\ + ) be a Morley sequence in q over M . 
By Corollary 2.4, for any a G P, there is a such that tp(a/M c a ) does 
not fork over M , and hence by (*), there is d such that \= R(a,d) and 
d G dcl(M , a, c a ). By compactness there is a partial function ) defined 
over Mo U {c a : a < |T| + } such that 

(**) for all a G P, there is d G Z such that |= P(a, d) and <?(a) = d. 

Now by our assumption that P is 1-stable embedded, {a G P : <?(a) = /(a)} 
is definable over parameters from P by some formula ip(x) say. Let R'(x,z) 
be (?/>(x) Az = <7(x)) V (-i?/^) A R(x, z) l\z ^ g(x)). Then clearly R' satisfies 
Lemma 3.2 with k — 1. This contradiction proves Proposition 3.1. 

Proof of Theorem 1.4- 

There is no harm in adding a few constants for elements of P (so that we 
can do definition by cases). We will prove by induction on n that any subset 
of P n which is definable in iV with parameters, is coded in V eq . For n = 1 
this is the 1-stable embeddednes hypothesis. Assume true for n and we'll 
prove for n + 1. Let (j>(xi, .., x n , x n +i,e) be a formula, with parameter e E N 
defining the set X C P n+l . For each a G P, let X a be the subset of P n 
defined by (f>(xi, X2, ■■, x n , a, e). By induction hypothesis X a is coded in P, 
namely has a canonical parameter c a say in V eq . By compactness, we assume 
that there is a formula ip(xi, ..,x n ,z) (of L), where z ranges over a sort Z 
of P eiJ , such that for each a G P, X a is defined by ^(xi, .., x„, c a ) (and c a 
is still a canonical parameter for X a ). The map taking a to c a is clearly an 
e-definable function / say from P to Z. By Proposition 3.1, / is coded in V 
(i.e. can be defined with parameters from P). As the original set X C p n+1 
is defined by the "formula" ip(xi, ..,x n , f(x n+ i)), it follows that X is also 
coded in P. The proof of Theorem 1.4 is complete. 
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